#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
//int main()
//{  
//	int ret = printf("Hello,world!\n");
//	printf("%d", ret);
//	return 0;
//}
//int main()
//{
//	int number = 0;
//	float a = 0.0, b = 0.0, c = 0.0;
//	scanf("%d;%f,%f,%f", &number, &a, &b, &c);
//	printf("The each subject score of No. %d is %.2f,%.2f,%.2f.\n",number,a,b,c);
//
//	return 0;
//}
//int main()
//{
//	int ch = 0;
//	while (scanf("%c",&ch) != EOF)
//	{
//		if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
//		{
//			printf("YES\n");
//			getchar();
//		}
//		else
//		{
//			printf("NO\n");
//			getchar();
//		}
//	}
//	return 0;
//}
//int main()
//{
//	float num = 0.0;
//	scanf("%f", &num);
//    printf("%f\n", num*num*num);
//	return 0;
//}
//int main()
//{ 
//	int num = 0;
//	scanf("%d", &num);
//	for (int i = 1; i <= num; i++)
//	{
//		for (int j = 1; j <= num; j++)
//		{
//			printf("%d*%d=%2d ", i, j, i * j);
//			if (i <= j)
//			{
//				break;
//			}
//		}
//		printf("\n");
//	}
//	return 0;
//}
//int main()
//{
//	int a = 0;
//	int sum = 1;
//	scanf("%d", &a);
//	for (int i = 1; i <= a; i++)
//	{
//		sum = sum * i;
//	}
//	printf("%d", sum);
//	return 0;
//}
//int main()
//{ 
//	int a = 0;
//	float result = 0;
//	scanf("%d", &a);
//	for (int i = 1; i <= a; i++)
//	{
//		result = result+1.0 / i;
//	}
//	printf("%f", result);
//	return 0;
//}
//int main()
//{
//	int num = 0, sum = 0;
//	scanf("%d", &num);
//	for (int i = 1; i < num; i++)
//	{
//		if (num % i == 0)
//		{
//			sum = sum + i;
//		}
//	}
//	if (sum == num)
//	{
//		printf("%d is perfect number", num);
//	}
//	else
//		printf("%d is not perfect number", num);
//	return 0;
//}
int main()
{
	int i = 0, flag = 1;
	scanf("%d", &i);

	for (int j = 2; j <= i; j++)
	{
		if (i % j == 0)
		{
			flag = 0;
			break;
		}
	}
	if (flag == 1)
	{
		printf("it is \n");
	}
	else
		printf("it is not\n");
	return 0;
}
//int main()
//{
//	for (int i = 100; i <= 200; i++)
//	{
//		for (int j = 2; j <= i; j++)
//		{
//			if (i % j == 0)
//			{
//				break;
//			}
//			else
//			{
//				printf("%d ", i);
//				break;
//			}
//		}
//	}
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	while (n)
//	{
//		printf("%d", n % 10);
//		n /= 10;
//	}
//	return 0;
//}
